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Tentamensdatum: 2015-03-19 


Tentamen består av totalt 14 uppgifter. Del A består av 11 uppgifter och 
Del B av 3 uppgifter. 

Totalt antal poäng: 26p 

Tillåtna hjälpmedel: Inga 

Sknvhanvisningar: - Skriv läsbart och tydligt för att undvika feltolkningar. 

- Motivera dina Svar, ev. tabeller och beräkningar som 
används för att nå svaret ska också finns i lösning. 

- Ofullständigt motiverade svar kan INTE ge poäng 

Information om betygsskala kommer att läggas ut på kursenssidan i ileran2. 


LYCKA TILL! 


Del A 


Frågorna 1 till 3 är multiple choice frågor, välj rätt alternativ på multiple 
choice frågorna. Endast ett alternativ är rätt. Fler angivna svar beaktas inte. 


1. I ett Assembly-program hittar man alltid direktivet ".end". Vad gör kommandot? 

a) ”.end” avslutar en if-sats. ^ 

b) ”.end” visar var ett minnesområde ska avslutas. 

c) .end avslutar källskodsfilen. Allting efter direktivet kommer att ignoreras. 

2. Hur kan man kontrollera om det finns data att läsa från JTAG-porten? ( 1 ] 

a) Genom att kontrollera i kontrollregistret att bitarna 16-31, WSPACE, är större än noll. 

b) Genom att kontrollera i dataregistret att bit 15, RVALID, är 1 och att bit 16-31, 
RAVAIL, är större än noll. 

c) Genom att kontrollera i dataregistret att bitarna 0-7, DATA, är större än noll. 


3. I Assembly-program kan man hitta direktivet ".global symbol". Vad gör direktivet? 

a) ".global symbol" hämtar symbol från en annan fil. 

b) ".global symbol" gör symbol åtkomlig och synlig även utanför symbols 
objektfil. 

c) ".global symbol" laddar automatisk upp symbol till Internet. 


4. Beräkna paritetsbiten för följande strängar, både med jämn och udda paritet: 
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5. Konvertera talet 205.25 till binära talbasen. 


6. Konvertera A5FE !6 till decimal talbasen. 

7. Konvertera binära talet 1010101011 till decimal talbasen. 

8. Beskriva Von Neumann-modellen och även förklara syftet med: 

a) Arithmetic-Logic Unit (ALU). 

b) Program Counter (PC). 

c) Control Unit (CU). 


(2p) 


(lp) 

dp) 

(lp) 

(2p) 


9. Beskriv vad som menas med ”instruction prefetch” eller ”fetch overlap”? 

10. Förklara fördelar och nackdelar av två cache minnes skrivningspolicy. 


(2p) 

(2p) 




11. Vad är ett distribuerade system? Beskriv de Nyckel karakteristiska för ett distribuerade 
System- ( 2 p) 


Del B 


1. Flyttal är ett sätt att representera stora, små och rationella tal. I nedanstående uppgift 
används standarden IEEE 754 för 16-bitars flyttal. Se bilden nedan om fl)ttals binärt 
lagring. 


ii 

w* 

r-i 

Exponent 

Mantissa 


















Beräkna operation A+B. Svara med ett 16-bitars binär flyttal enligt bilden ovan 
och IEEE 754. 

Flyttal A : 0 11101 1001010011 
Flyttal B : 0 11011 0111011100 

Formeln för att få ut det decimala värdet v ur ett flyttal: 
v=( _ 1} teckenbit x 2 exponent-.5 x mantissa)2 

OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 


2. Anta att du fått i uppdrag att designa ett datorsystem som ska optimeras för att ge 
användaren en så bra upplevelse som möjligt. Det betyder att användaren ska uppleva 
att den kan interagera med datorsystemet utan att det upplevs som långsamt. 
Datorsystemet måste naturligtvis ha stöd multiprogramming så att användaren ha fler 
program i gång. ( 3p ' 

a) För att bestämma när olika processer ska köra används en schemaläggare. Beskriv 
hur en lämplig schemaläggningsalgoritm skulle välja ut vilken process som skulle 
få exekveras? Motivera ditt svar. 

b) I ett datorsystem kan man använda sig av time slices för att styra hur lång tid varje 
process får hos processorn. Vilka saker är viktiga att tänka på när du väljer hur 
lång varje time slice ska vara? Motivera ditt svar. 

c) Virtuellt minne ge flera fördelar och ibland dess finns möjligheten att låtsas att 
primärminnet är större än det egentligen är. Hur stort virtuellt minne skulle du ha, i 
förhållande till primärminnet? Motivera ditt svar. 




3. I ett datorsystem behövs flera typer av minne för att lagra data och instruktioner. Vi 
har följande avsnitt ur ett assembler program 


1 

movia 

r8, 

0x357B40 


2 

Idw 

rIO, 

0( rö) 

# 0x357B40 

3 

Idw 

rl 1 , 

16( r8) 

# 0x357B50 

4. 

Idw 

r12 , 

40( r8 ) 

# 0x357B68 

5. 

stw 

rl 3 , 

132(r8) 

# 0x357BC4 

6. 

Idw 

rl4 , 

8(r8) 

# 0x357B48 


Vi har också ett cacheminne med egenskaper enligt tabell nedan: 


Storlek: 

128 byte 

Radlängd: 

16 byte 

Associativitet: 

2-vägs 


För varje instruktion som läser eller skriver till minnet ska du ange om det blir en träff eller 
miss i cacheminnet. 

OBS: ofullständigt svar kan INTE ge poäng dvs tabeller och beräkningar som 
används för att nå svaret ska också finns i lösningen. 




